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(57) Abstract 

The invention relates to a channel waiting method in a radio system. The system comprises a plurality of base stations 
(BSI-BS3), mobile radio stations (MS1-MS3) and a mobile services switching centre which allocates radio channels to all calls in 
which one or more mobile stations participate and places the call in wait mode if radio channel capacity required by the call is 
not available. In order to avoid unnecessary reservation of radio channels and to ensure allocation of channels to all calls, the ra- 
dio channel capacity available at a time is/irrespective of the waiting order of the calls, allocated to the waiting call for which the 
available channel capacity is the most suitable in view of the suitability value calculated for the call and when all the radio capaci- 
ty required by the call is available. 
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A channel waiting method for a radio system 
The field of the invention 

The invention relates to a channel waiting 
method for a radio system, which system comprises a 
plurality of fixed radio stations positioned apart from 
one another in a geographical area covered by the radio 
system, mobile radio stations and a mobile services 
switching centre which allocates radio channels to all 
calls in which one or more mobile stations participate 
and places the call in wait mode if radio channel 
capacity required by the call is not available. 
Background of the invention 

in a mobile radio system a plurality of users 
share the same radio channel group. In setting up a call 
the system checks the rights of use of the particular 
subscriber and allocates thereto radio channel capacity 
by automatically selecting therefor an available radio 
channel. If the called subscriber is busy or all radxo 
channels are busy the system places the subscribers in 
wait mode until the called subscriber or the required 
radio channel capacity becomes available. 

Traditionally, queuing of calls for radio 
channel capacity has been realised by establishing an 
individual queue for each base station of the mobile 
radio system. Thus, when the base stations required by 
a call do not have enough radio channel capacity 
available, the call is placed in wait mode in the queues 
of these base stations. This has the advantage that when 
a radio channel of a base station becomes available, a 
decision may be made immediately to allocate the radio 
channel to the next call in the queue of the base 
station. Problems emerge in connection with the known 
procedure when a channel becomes available at one base 
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station but the call requires channels at one or more 
other base stations as well* It is then possible that 
the call is not the first in the queues of these other 
base stations.. In such a case the call must either 
5 reserve the available radio channel and continue to 
queue for the radio channels at the other base station, 
or quite simply to continue to queue also at the base 
station where the radio channel has become available. 
In both cases the operation of the system is 

10 unsatisfactory. If a call reserves a radio channel 
beforehand, said radio channel is 'useless' for the 
whole time taken for the call to queue for the other 
radio channels it needs. On the other hand, if. the call 
does not reserve the available channel immediately, it 

15 may need to wait endlessly for the moment when it is the 
first in all the queues simultaneously. 
Disclosure of the invention 

The object of the invention is a channel 
waiting method by which the above problems are avoided 

20 and additional advantages are achieved as compared with 
prior art solutions. 

This is achieved by a method according to the 
invention, comprising the steps of keeping all calls 
waiting in a common waiting pool, calculating a 

25 suitability value for each of the waiting calls each 
time new channel capacity becomes available, allocating, 
irrespective of the waiting order of the calls, the new 
available channel capacity to the waiting call for which 
the available channel capacity is the most suitable on 

30 the basis of the calculated suitability values of the 
calls, and when all the radio channel capacity required 
by the call is available. 

In the method according to the invention all 
calls waiting for radio channel capacity in the system 

35 have a common waiting site or 'waiting pool' from which, 
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irrespective of the queuing order, the most suitable 
call is selected to use capacity becoming available. 
The method resolves both problems of the prior art 
procedure: there is no need to allocate radio channel 
5 capacity beforehand, and the call is sooner or later 
assigned the required radio channel capacity. 

This method is fairly easy to put into 
practice, since the system merely stores the waiting 
calls and calculates a simple function for them each 
10 time radio channel capacity becomes available. This 
simple function enables easy modification of principles 
of allocation of radio channel capacity to calls of 
different type. 

Even if the channel-waiting method according to 
15 the invention has proved computationally light and easy 
to realise, it is most efficient to carry out both the 
calculation of suitability values for the calls and the 
selection of the most suitable call in one computation 
loop. In addition, the greater the number of waiting 
20 calls, the less loading the computation in the loop, as 
the base stations have fewer available radio channels 
whose suitability for the waiting calls could be tested. 
Brief description of the drawings 
In the following the invention will be 
25 explained in more detail by means of an embodiment with 
reference to the attached drawings in which Figure 1 
illustrates one radio system in which the invention can 
be applied, and 

Figure 2 illustrates the interconnection 
30 between a mobile services switching centre and a base 
station. 

Detailed description of the invention 
The figure shows a mobile telephone system in 
which the geographical area covered by the system is 
35 divided into smaller radio areas or radio cells CI, C2 
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and C3 so that: adjacent cells abut on each other or 
have preferably overlapping peripheral areas. Each cell 
CI, C2 and C3 has at least one fixed multiplex 
transceiver equipment BS1, BS2 and BS3, called a base 
station herein. All the base stations BS1, BS2 and BS3 
are coupled by fixed connections, such as cables, to the 
mobile services switching centre MX, which thus controls 
a plurality of base stations BS . Specific radio 
frequency channels have been assigned to each cell for 
speech or data connections so that at least neighbouring 
cells have different frequencies on which their base 
stations BS are simultaneously in radio connection with 
subscriber stations i.e. mobile radios MT roaming in the 
cells. The radio frequency channels can further be time- 
shared on the TDMA principle. 

Figure 2 illustrates the interconnection 
between the mobile services switching centre MX and the 
base station BS. The mobile services switching centre 
MX comprises a plurality of Base Station Interface Units 
BSIU, each serving as a link between the Call Control 
Computer CCC and the radio Channel Unit ChU of the base 
station. Each base station BS comprises a plurality of 
radio channel units ChU, each comprising a radio 
transceiver. The channel unit Chu can operate on one 
predetermined radio channel, or the mobile services 
switching centre MX can each time make the channel unit 
Chu operate on the particular desired radio channel. 

An interface unit BSIU has four main tasks: to 
control access to its associated radio channel; to 
convert and forward messages between radio units i.e. 
channel units ChU and the call control computer CCC; to 
switch speech channels of the mobile services switching 
centre to the radio channel; and control and monitor the 
operation of the base station. One BSIU controls one 
channel, which can be either a traffic channel or a call 
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channel ( control channel ) used by the system for control 
signalling, such as call set-up signalling. In control 
channel mode a BSIU may serve as a dedicated control 
channel, an undedicated control channel or a time-shared 
5 control channel. Finnish Patent Application No. 905994 
describes a system in which several base stations BS1, 
BS2 and BS3 have a common control channel which the 
base stations BS1, BS2 and BS3 use on a time-shared 
basis for transmitting their call messages. 

10 A BSIU can operate either in call or traffic 

mode. In both modes it receives messages from the call 
control computer CCC, monitors the 4-wire speech and 
signalling connection between the centre and the base, 
station, and transmits control data to the call control 

15 computer CCC concerning the modes of the transmitter, 
base station and transmission lines. 

After a BSIU is connected to a traffic channel, 
it is either in idle state or call mode. In idle state 
the BSIU waits for an allocation message from the- call 

20 control computer CCC and monitors the transmission line 
to the base station BS. When a BSIU is allocated to a 
call, it turns on the transmitter of the base station 
BS and switches the speech channels between the base 
station BS and the MX in accordance with the type of the 

25 call. During the call the BSIU transmits and receives 
call control messages, monitors the maintenance and 
releases the call in compliance with the carrier data, 
the call control messages from the radio path and the 
control from the call control computer CCC. 

30 The call control computer CCC of the mobile 

services switching centre MX has to allocate radio 
channels, radio channel units ChU and base station 
interface units BSIU to each call in which one or more 
subscriber stations MS associated with the MX 

35 participate. 
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If all interface units BSIU and/or channel 
units ChU (radio channels) of the base station required 
by a specific call are busy, the system places the call 
in wait mode until this required radio channel capacity 
becomes available. 

In the method according to the . invention the 
radio channel capacity becoming available is assigned 
more efficiently to waiting calls by utilising an 
'unorganised 1 waiting site or 1 waiting pool 1 common to 
all waiting calls. From this 'waiting pool' the most 
suitable call may be selected on a certain criterion, 
irrespective of the queuing order, to use the capacity 
becoming available. This criterion is the suitability 
value calculated for the call and the fact that all 
radio channel capacity required by the call has become 
available. The method resolves the problems previously 
related to calls requiring radio channels at two or more 
base stations: there is no need to allocate radio 
channel capacity unnecessarily beforehand, and the call 
is sooner or later allocated the radio channel capacity 
it requires. 

The allocation requirements of radio channels 
may be formalised by the following clauses. 

A call C requires a radio channel Ch__i (channel 
unit) and a base station interface unit BSIU_i for each 
mobile subscriber station MS_1 (1=1, 2, . . . ,m) 
participating in the call, the mobile station being 
capable of using base . station sites S_ik 
( ik=l, 2, . . . , is ) , or alternatively, the call C requires 
a radio channel Ch_k and a base station interface unit 
BSIU_k at base station sites S_k ( k = l , 2, . . . , s ) . 

The system has to select the radio channels and 
BSIUs required by the call C. When the system is 
allocating radio channels and BSIUs to the call C and 



WO 93/03583 



PCT/FI92/00223 



7 

the capacity available do not suffice, the call is 
placed in wait mode in the 'waiting pool'. 

When a radio channel or BSIU becomes available 
and a call X is in the waiting pool, the call X is set 
5 up if and only if: 

exists X in WAITING_CALLS | 
all P in WAITING_CALLS | 
X>P and 
S(X) > S(P) 

10 

wherein WAITING__CALLS stands for a group of calls 
waiting for the suitable capacity to become available 
in the waiting pool, and P stands for the other calls 
in the waiting pool. S is a real suitability function:' 

15 

S(X) = [ Pr(X) * w - W(X) + Pa(X) ] * [ 1 + 1/A(X) ], 

wherein A(X) is the time the call X has waited, Pr(X) 
is the priority of the call X, W(X) is the number of 

20 radio channels required by the call X, w is the maximum 
value of W(X), and Pa(X) is the number of instances in 
which the call X has been passed when available radio 
channel capacity has been allocated to waiting calls. 

When all radio channel capacity required by the 

25 call X is not available, the suitability function for 
the call X is S(X)=0 (the lowest suitability value), 
and available capacity is not allocated to this call. 

As can be seen from the above function S(X), in 
calculation of the suitability value the priority 

30 classification of the call is weighted most, and those 
calls " are favoured which use the smallest number of 
radio channels. The highest priority value Pr may be 
assigned e.g. to emergency calls. Owing to the factor 
A(X), the suitability value of the call X increases with 

35 waiting time, as a result of which no call can be left 
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waiting forever. The waiting time is evenly distributed 
among calls whose suitability function is otherwise the 
same. 

The suitability function S(X) can be modified 
5 from the above example by weighting different factors 
in a different manner and/or by inserting or deleting 
factors. 

The attached figures and the associated, 
description is merely intended to illustrate the present 
10 invention. In its details the method according to the 
invention may vary within the scope and the spirit of 
the attached claims. 
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Claims 

1. A channel waiting method for a radio system, 
which system comprises a plurality of fixed radio stations 
positioned apart from one another in a geographical area 
covered by the radio system, mobile radio stations and a 
mobile services switching centre which allocates radio 
channels to all calls in which one or more mobile stations 
participate and places the call in wait mode if radio 
channel capacity required by the call is not available, 
characterised by the steps of 

keeping all calls waiting in a common waiting pool, 
calculating a suitability value for each of , the 
waiting calls each time new channel capacity becomes 
15 available, 

allocating, irrespective of the waiting order of the 
calls, the new available channel capacity to the waiting 
call for which the available channel capacity is the most 
suitable on the basis of the calculated suitability values 
20 of the calls, and when all the radio channel capacity 
required by the call is available. 

2. A method according to claim 1, charac- 
terised in that the suitability value of a call is 
lowest when all the radio channel capacity required by the 

25 call is not available. 

3. A method according to claim 1 or 2, char- 
acterised in that the suitability value is calcu- 
lated so that the waiting time is evenly distributed among 
calls having the same suitability. 

4. A method according to claim 1, 2, or 3, char- 
acterised in that when all the radio channel 
capacity required by the call has become available, the 
suitability value of the call is calculated on the basis of 
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the priority of the call, the number of radio channels 
required by the call, the elapsed waiting time of the call, 
and/or the number of instances in which the call has been 
passed when available radio channel capacity has been 
5 allocated to waiting calls. 

5. A method according to claim 4, charac- 
terised in that in calculation of the suitability 
value the priority of the call is weighted most. 

6. A method according to claim 4 or 5, charac- 
10 terised in that in calculation of the suitability 

value calls are favoured which use the smallest number of 
radio channels. 

7. A method according to any one of the preceding 
claims, characterised in that the suitability 

15 value S of the call is calculated as follows: 

S(X) = [ Pr(X) * w - W(X) + Pa(X) ] * [ 1 + 1/A(X) ], 

wherein X is the waiting call, A(X) is the time the call X 
20 has waited, Pr(X) is the priority of the call X, W(X) is 
the number of radio channels required by the call X, w is 
the maximum value of W(X), and Pa(X) is the number of 
instances in which the call X has been passed when 
available radio channel capacity has been allocated to 
25 waiting calls. 
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